COHN PATH ALGEBRAS HAVE INVARIANT BASIS NUMBER 



GENE ABRAMS AND MUGE KANUNI 

Abstract. For any finite directed graph. E and any field K we show that the Cohn path 
CO , algebra Ck{E) has the Invariant Basis Number property. 

o ■ 
<N : 

;h ■ For any directed graph E and field K the Leavitt path algebra Lk{E) of E with coefficients 

^ ■ in K has been the object of intense research focus since their introduction in 2005, see e.g. 

^ ' [1] and [5]. Leavitt path algebras are generalizations of the Leavitt algebras Li^(l,n) {n > 2) 

I introduced by Leavitt in ||6j. A ring R is said to have the Invariant Basis Number property 

^ I (or more simply IBN) in case no two free left i?-modules of different rank are isomorphic. 

! That is, R has IBN in case for any pair of positive integers m ^ m' we have /j-R™ ^ rR^' ■ 

'-^ . The Leavitt algebras fail to have the IBN property: for instance, if i? = LxiX^n), then 

g ■ rR^ = rR^. (Indeed, the search for non-IBN rings motivated much of Leavitt's work.) 

I— !■ Additional examples abound of more general Leavitt path algebras which also fail to have 

^ \ the IBN property. 

^ \ Recently, the Cohn path algebra Ck{E) of a directed graph E has been defined and inves- 

^ ! tigated, see e.g., |2], [3], and/or [4J. As it turns out (see Theorem [5]), for any directed graph 

CN ■ E there exists a directed graph F for which Ck{E) = Lk{F). Rephrased: every Cohn path 

2 ■ algebra is in fact also a Leavitt path algebra. The purpose of this short note is to establish 

' that, the abundance of non-IBN Leavitt path algebras notwithstanding, every Cohn path 

^ I algebra has the Invariant Basis Number property. 

^ ■ Throughout this note E = {E'^,E^,s,r) will denote a directed graph with vertex set E^, 

I edge set E^, source function s, and range functions r. In particular, the source vertex of 
an edge e is denoted by s{e), and the range vertex by r(e). We will assume that E is 
finite, i.e. that both E^ and E^ are finite sets. A sink is a vertex v for which the set 
s~^{v) = {e E E^ \ s{e) = v} is empty; any non-sink is called a regular vertex. 
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For any directed graph E, we denote hy Ae the incidence matrix of E. Formally, if 
= {vi \ 1 < i < n} , then Ae = [o-ij) is the n x n matrix for which aij is the number of 
edges e having s(e) = Vi and r(e) = Vj. In particular, if Vi G is a sink, then aij = for 
all 1 < J < i.e., the i*'* row of Ae consists of all zeros. We assume throughout that the 
vertices {vi \ 1 < i < n} have been labelled in such a way that the vertices {vi \ 1 < i < t} 
are the regular vertices, and {vi \ t + 1 < i < n} are the sinks (if any). 

Definition 1. Let be a field, and let E he a graph. The Cohn path K-algebra Ck{E) of 
E with coefficients in K is the i^-algebra generated by a set {t; | f G -E"}, together with a 
set of variables {e, e* | e G -E^}, which satisfy the following relations: 

(V) vw = 6y^wV for all v,w E 

(El) s(e)e = er(e) = e for all e G E^, 

(E2) r(e)e* = e*s{e) = e* for all e G and 

(CKl) e*e' = 4,e'r(e) for all e, e' G 
The Leavitt path K-algebra Lx{E) of E with coefficients in K is the i^'-algebra generated 
by the same set {v \ v E E^}, together with the same set of variables {e, e* | e G -E^}, which 
satisfy the same set of relations (V), (El), (E2), and (CKl), and also satisfy the additional 
relation 

(CK2) V = J2{eeE'^\s{e)=v} Gvcry regular vertex v G □ 

Specifically, if we let C Ck{E) denote the ideal of Ck{E) generated by elements of the 
form V — l^{eeEi|s(e)=D} ^^*' where t> G -E^ is a regular vertex, then we may view the Leavitt 
path algebra Lx(E) as the quotient algebra Lk{E) = Ck{E)/N. For a finite graph E we 
have that both Ck{E) and Lk{E) are unital, each having identity 1 = J2veE0 ^- ^ perhaps- 
surprising additional connection between Cohn path algebras and Leavitt path algebras is 
given here; the discussion represents a specific case of a more general result described in [21 
Section 1.5]. 

Definition 2. Let be a field, let E be an arbitrary graph and let Y denote the set of 
regular vertices of E. Let Y' = {v' \ v G Y} be a disjoint copy of Y. For v E Y and for 
each edge e in ii^ such that r£;(e) = v, we consider a new symbol e'. We define the graph 
F = F{E), as follows: F° = E° U Y';F^ = E^ U {e' \ rij(e) G Y}; and for each e G E\ 
spie) = ss(e), Sir(e') = S£;(e), rpie) = rE{e), and rpie') = rE{e)'. □ 

Less formally, the graph F = F{E) is built from E by adding a new vertex to E corre- 
sponding to each non-sink of E, and then including new edges to each of these new vertices 
in the same configuration as their counterpart vertices in E. Observe in particular that 
each of the new vertices v' G F' is a sink in F. (We note that the graph F{E) as defined 
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here is the graph £'(0) of [2], Definition 1.5.15] when E is finite.) The incidence matrix 
Ap of F = F{E) is the (n + t) x (n + t) matrix in which, for I < i < t, the i^'^ row is 
ai^2, cii,n, cii,2, Oj.t), and the remaining n rows are zeroes. 

e / 

Example 3. Let E be the graph . Then the graph F = F[E) is: 




We note that there is no new vertex in F corresponding to w, as ti? is a sink in E. □ 

e 

Example 4. Let R2 be the graph 4. ■ Then the graph F = F{R2) is: 



•3 



□ 



/ 

Here is the first key result we will utilize. 

Theorem 5. (A specific case of [2l Theorem 1.5.17]j Let E he any graph. Then there is an 
isomorphism of K -algebras Ck{E) = Lx{F{E)). 

For any directed graph E with \E^\ = n we construct the abelian monoid Me as follows. 
Consider the abelian monoid T = (Z+)" of n-tuples of non-negative integers. For each 
regular vertex Vi {1 < i < t) we let bi denote the vector (0,0, 1,0, ...0) (having 1 in the 
i-th component) of (Z+)". We consider the equivalence relation ~£; in (Z"*")", generated by 
setting 

— * 

bi (Oj,!, ai,2, 0'i,n) 

for each regular vertex fj. The monoid Me consists of the equivalence classes (Z+)"/ if 
we denote the equivalence class of an element a G (Z+)" by [a], then the operation in Me is 
given by setting [a] + [a'] = [a + a'] for a, a' G (Z"^)". 

For instance, if E is the graph of Example [3l then Me is the monoid (Z"*")^, modulo the 
relation generated by setting (1, 0, 0) ~s (0, 1, 0) and (0, 1,0) (0, 0, 1). It is not hard 
to see that Me = Z+. For the graph F = F{E) of that same Example, one can show that 
Mp = (Z+)^. On the other hand, if R2 is the graph presented in Example HJ then Mji^ is 
the monoid (Z"*")^, modulo the relation generated by setting (1) ~/j2 (2). In this case we see 
that M/J2 — {0,x}, where x + x = x. (N.b.: M^^ is not the group Z2.) Furthermore, for 
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F = F(i?2); one can show that Mp is the monoid 

{[(0,z)] : z > 0} U {[(l,z)] : z > 0} U {[(z,0)] : t > 2} U {[(z,l)] : ^ > 2}. 

Observe in particular that for positive integers m ^ m', (m, 0) (m', 0) and (m, 1) 't^j? 
(m', 1). 

For any ring i?, we denote by V(-R) the abehan monoid of isomorphism classes of finitely 
generated projective left -R-modules, with operation ©. If P is a finitely generated projective 
left i?-module, we denote the element of V(-R) which contains P by \P\. We recast the IBN 
property in V(-R) as follows: R has IBN if and only if for every pair of distinct positive 
integers m 7^ m' we have m\B\ 7^ m'[i?] as elements of V{K). Here is the second key result 
we will utilize. 

Theorem 6. (]5l Theorem 3.5]j Let E he a finite graph with vertices {vi \ 1 < i < n}, and 
let K he any field. Then the assignment t— t- [Li^{E)vi\ yields an isomorphism of monoids 
Me = V{Lk{E)) . In particular, under this isomorphism, if p = (1,1,...,1) G (Z+)", we 
have [p\ t-)- [Lk{E)]. 

Consequently, 

Corollary 7. Let F he any finite graph, and K any field. Let p = (1, 1, 1) e Mp. Then 
Lk{F) has IBN if and only if for any pair of positive integers m 7^ m' , we have mp m'p. 

In the graph E of Example [31 we have that Mp = Z+; moreover, in this identification, 
[p\ I— 7- 3. Since m ^ m' obviously gives m ■ 3 7^ m' ■ 3 in Z"*", we conclude that Lk{E) has 
IBN. Further, in the graph F{E) of that same Example, we have that Mp(^p^ = (Z^)^, and 
in this identification we have [p] 1— i- (3, 1, 2). As before, m ^ m! obviously gives m(3, 1, 2) 7^ 
m'(3, 1,2) in (Z"*")^, we conclude that Lk{F{E)) has IBN as well. On the other hand, if R2 
is the graph of Example HJ then M^^ = {0,x}, and in this identification we have [p\ H- x. 
Since Ix = 2x, we conclude that Lk{R2) does not have IBN. (We note that each of these 
three observations is well-known, we have included them here only to help clarify Corollary 
[71 Indeed, Lk{R2) — Lk{^,2), the non-IBN Leavitt algebra for n = 2 mentioned in the 
introductory paragraphs of the article.) Finally, for the graph F = F{R2), we get 

{(y, 0) if m is even 
if mis odd 

for any positive integer m. So by a previous observation we get that m ^ m' gives mp o^p 
m'p. Hence Lk{F{R2)) has IBN property. That both Lk{F{E)) and Lk{F{R2)) have the 
IBN property will also follow as a consequence of Theorem [91 
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We will use the following elementary linear algebra result. 

Proposition 8. Given any non-negative integers aij (l<i<t,l<j<n), there exist 
wi,W2, . . . , Wn+t in Q which satisfy the following system oft + l linear equations: 



1 


= Wi 


+ 


W2 


+ ... 


+ 


Wn 


+ Wn+1 


1 

-r 


1 

... -r 




Wi 




+ 


ai2W2 


+ ... 


+ 


ainWn 


+ aiiWn+l 


+ 


... + 


aitWn+t 


W2 




+ 


a22W2 


+ ... 


+ 




+ a2lWn+l 


+ 


... + 


a2tWn+t 


Wt 


= anwi 


+ 


at2W2 


+ ... 


+ 


atnWn 


+ atlWn+l 


+ 


... + 


attWn+t 


Consider the following {t-\-l) x 


{n + t) matrix B: 












( 


1 


1 




1 


... 1 1 




1 \ 








On - 1 


012 




ait 


... ain ail 




Olt 






B = 




021 


022 - 1 




02t 


... a2n O21 




02t 





Oil 



Ot2 



Ott 



Otn Oji 



Otf / 



Then the existence of rationals Wi, W2, "W^n+i which satisfy the indicated equations is 
equivalent to the existence of a solution in Q*^"*"* to the system of t + 1 equations represented 
by the vector equation Bx = (1, 0, 0, 0)*. 

We claim that the t + 1 rows of B are linearly independent. We use induction on the 
number of rows. The first two rows are linearly independent since the first row is all I's, 
and the second row has two entries which are different, namely an — 1 and an. Now assume 
that for j < t + 1, the first j rows of B are linearly independent; we show that the first j + 1 
rows are linearly independent as well. By contradiction, if there is a dependence relation in 
the first j + 1 rows, then by the induction hypothesis the relation must involve the (j + 1)** 
row. So the (j + 1)^* row would be a hnear combination of the first j rows for some ctj e Q, 
i = 1, . . . , j, namely: 



q;i(1, 1, 1) + a2 

+ as 
+ 



(oii — 1, ai2, aij, ain, On, 012, Oij, ait) 

(02I, O22 — 1, 02j, a2n, O2I, O22, 02j, a2t) 



+ aj (aj_i^i, 0.^-1,2, Oj-ij, Oj-1,1, Oj_i^2, Oj-ij, Oj_i,t) 
— (oji, (ij2, ajj Oji, aj2, djj, ajt) 

In any vector appearing as one the first j rows of S, it is always the case that the j*'^ entry 
equals the (j' + n)*'* entry. So necessarily this same property holds for any linear combination 
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of the first j rows. But this cannot produce the (j + 1)^* row, since the j*^ entry of the 
(j + 1)^* row is ttjj — 1, while the (j + ra)*^ entry of the (j + 1)^* row is ajj. 

Since the t + 1 rows of B are hnearly independent in Q"+*, there exists a solution to any 
system of equations of the form Bx = c for any c in Q*^^, in particular for c = (1, 0, 0, 0)*. 



We now have in place all the tools we need to establish our main result, that any Cohn 
path algebra Ck{E) has IBN (Theorem [9]). But prior to doing so, we make an observation 
which will provide some context. By Theorem [5l together with the specific construction of 
the graph F = F{E), we see that Ck{E) is isomorphic to a Leavitt path algebra Lk{F) for 
which the graph F necessarily has sinks. So one might be tempted to conjecture that our 
main result is simply an artifact of a result about Leavitt path algebras of graphs with sinks. 
But indeed there are numerous examples of graphs G with sinks for which the Leavitt path 
algebra Lk{G) does not have IBN; for instance the graph G = E{X) described Example fTOl 
below is such. Here now is our main result. 

Theorem 9. Let E be any finite graph, and K any field. Then the Cohn path algebra Ck{E) 
has the Invariant Basis Number property. 

Proof. By TheoremOwe have Ck{E) = Lk{F), where F = F{E) is the graph described 
in Definition 121 Specifically, if E^ = {f i, f2, f„}, and we label the regular vertices of E 
as vi,...,Vt, then F° = {fi, f2, f„, w^, ^2, fj}, and the only regular vertices of F are 
{vi, V2, ■■■,Vt}. Note that \F^\ = n + t. 

Let A = Ae = (dij) be the incidence matrix of E. Then the monoid Mp is the monoid 
(Z"*" )""'"*, modulo the equivalence relation generated by setting 

(t) h aj,2, ai,n, a^i, ai,2, ai,t) for each 1 <i <t. 

Let p denote the element (1,1,...,!) of (Z+)"+*. We establish, for any pair of positive 
integers m ^ m', that mp m'p. 

Let Wi,W2,...,Wn+t G Q be rationals which satisfy the linear system presented in, and 
whose existence is guaranteed by. Proposition [SI In particular, for 1 < i < t we have 
Wi = Yle=i cii/'^i- We define the map F : (Z+)""^* — )• Q by setting 



1=1 

Then V is clearly linear. We claim that if (zi, 2:2, Zn+t) ~f (-2^1; ^25 ••■5 ^'n+t)i then 

V{{zi^ Z2, Zn+t)) = ^{{z'l, z'2y-: ^n+t))- The equivalence relation is generated by the 



□ 



n+t 
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relations given in (f), so it suffices to show that the claim holds if we apply any one of 
these generating relations to {zi, Z2, Zn+t) to produce {z[, Z2, z'^_^^^). That is, it suffices 
to establish the claim in the situation where {zi, Z2, Zn+t) = a + bi and 
{z[, Z2, z'^_^^) = a + (aj^i, aj^2, •••Oi,ri, «i,i5 Oj_2, for each I < i < t, and for any a G 

(Z+)"+*. Using the definition and linearity of F, we get 

T{{zi,Z2, ...,Zn+t)) = T{a + bi) = T{a) + T(bi) = T{a) + Iwi = T{a) + YTttl<^i/'^t 
= r(a) + r((ai,i, ai,2, •••fli.n, 0^,2, = '^{{z'l, 4^ 

Thus we have estabhshed the claim that if {zi, Z2, Zn+t) ~f 4, ^n+t)' then 

r((^l, Z2, Zn+t)) = T{{z[,Z2, 

But recall that, by Proposition |S1 the W£ have been chosen so that ^11=1^^ ~ ^- 
particular for any positive integer m we get 

n+t n+t 

T{mf)) = r((m, m, m)) = mwi = m Wi = m ■ 1 = m. 

f=i e=i 

So for m ^ m' we have r(mp) = m ^ m' = r(m'p), so that by the contrapositive of the 
claim we conclude that if m 7^ m', then mp m'p. Now Corollary [7] completes the proof. 
□ 



The Cohn path algebra Ck{E) and Leavitt path algebra Lx{E) of a graph E may be 
thought of as occupying two ends of a spectrum: to build Lk{E) we impose the (CK2) 
relation at all of the vertices of E, whereas to build Ck{E) we impose the (CK2) relation 
at none of the vertices. There is intermediate ground: for any set X C Reg(i?) we define 
the relative Cohn path algebra C§{E) to be the i^'-algebra generated by the same relations 
as the relations which generate Ck{E), where in addition we impose the (CK2) relation 
precisely at the vertices in X. So Ck{E) = C%{E), while Lk{E) = C^^^^^\e). Cast in 
the context of Theorem [9l the case X = (i.e, |X| = 0) plays a unique role, in this sense: 
for any positive integers 1 < m < n there exists a graph E and X E^ having \E^\ = n, 
\X\ = m, and for which C^{E) does not have IBN. We describe here such a graph in the 
case m = l,n = 2; the construction easily generalizes to arbitrary m,n. 



8 



GENE ABRAMS AND MUGE KANUNI 



Example 10. Let E be the graph ^ :r, and let X = {w}. By [21 Theorem 

O 

1.5.17], C^{E) = Lk{E{X)), where the graph E{X) is O ^ .Q. Here M£;(x) is 



(Z+)^ modulo the equivalence relation ^m(e) generated by setting (1, 0, 0) ^e{x) (!> 0, 1) and 
(0, 1, 0) r^E(x) (1, 2, 1). But then p = (1, 1, 1) = (1, 0, 1) + (0, 1, 0) -^(x) (1, 0, 1) + (1, 2, 1) = 
(2, 2, 2) = 2p, so that Lk{E{X)), and thus also C^{E), does not have the IBN property by 
Corollary [71 For the general case, Let En be the graph 

CO 




u 

and Xm = {vn-m+i, ■■■,Vn}- Then using the same ideas as for the graph E above, it is easy 
to establish that C'^"^{En) does not satisfy the IBN property. □ 

We conclude this short note by providing an alternate proof of the main result. Unlike 
the approach used above (an 'invariant-based' method), this alternate approach makes use 
of an explicit description of V{Ck{E)), together with a result about monoids generated by 
relations of a specified type. This alternate approach was suggested by P. Ara, to whom the 
authors are extremely grateful. 

Theorem [9l re-established. We define the monoid Mc(e) as follows. Let T denote the 
free abelian monoid (written additively) with generators E^ U {g„ | v is regular}. Define 
relations in T by setting 

(t) v = q^+ ^ r(e) 

for each v G Reg(i?). Let ~ be the equivalence relation in T generated by these relations. 
Then Mc(e) = T/ ~, with operation defined by by setting [x] + [y] = [x + y]. 

By in Theorem 4.3], V{Ck{E)) = Mc(e)', moreover, under this isomorphism, [Ck{E)] i— t- 
E'ys-Eo'^]- denote E^ by {f i, f2, fn} • Thus we achieve the desired conclusion by 
showing that, for positive integers m, m', if rn[J2^^i Vi] = Vi] in Mc(e), then m = m'. 

For each t & T Let \i{t) denote the element of T which results by applying the relation (|) 
corresponding to vertex Vi on t. For any sequence a (of any length) taken from {1, 2, n}. 
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and any t E T, let Acr(t) G T be the element which results by applying |j operations in the 
order specified by a. 

The monoid Mc(e) is given by generators and relations of the form described in P, Section 
4] (where the monoid is denoted by F). In particular, by jS] Lemma 4.3] (the so-called 
'Confluence Lemma'), the hypothesis Tn[Y^"^^Vi] = m'[Y^'^=^Vi] in Mc(e) yields that there 
are two sequences a, a' for which 

n n 
1=1 i=l 

for some 7 G T. But each time a substitution of the form |j is made to an element of T, the 
effect on that element is to: 

(i) subtract 1 from the coefficient on vf, 

(ii) add a^j to the coefficient on vj (for 1 < j < n); and 

(iii) add 1 to the coefficient on 

As one consequence of this observation we see that, starting with t G T for which the 
coefficient on each in t is 0, the coefficient on q^. in Ao-(t) is precisely the number of times 
the relation |j was invoked. In particular, since both m ^2^=1 '^i ^"^^ Yll=i '^i have this 
property, the equation Ao-(m ^"^^^ f j) = Aai{m' Y2^=iVi) in T yields that for each regular 
vertex fj, the number of times |j is invoked in A^. is the same as the number of times that 
\i is invoked in Aq./. Denote this common number by fcj. Recalling the previously observed 
effect of Xi on any element of T, we see that 

7 = A^{m^Vi) 

i=l 

= ((m - ki) + kiaii + ^2021 + ••• + ^na„i)fi + ((m - + kiai2 + k2a22 + ••• + knan2)v2 

H h ((m - kn) + hain + /C2a2n + ••• + knann)Vn + hQvr + ^Qvi H ^ KQvr^- 

But then also 

n 

7 = Aai{m'y^^Vi) 

i=l 

= {{m - ki) + kiaii + ^2021 + ••• + knanijVi + {{m - ^2) + ^1012 + ^2^22 + ••• + knan2)v2 
H h ((m' - kn) + kiain + k2a2n + ••• + knann)Vn + kiQy^ + k2qv2 H h knqv„- 

By equating coefficients on any of the free generators Vi of T, we conclude that m — ki = 
m' — ki, so that m = m' as desired. 
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